☆
Permuting Web and Social Graphs
https://projecteuclid.org/download/pdf_1/euclid.im/1318269498
Authors: Paolo Boldi, Sebastiano Vigna, Massimo Santini
Liked by: Maximimi
Domains: Graph compression
Tags: graph, Graph compression, Gray code
Uploaded by: Sergey Kirgizov
Upload date: 2020-12-11 22:21:08
Edited at: 2020-12-11 22:36:31
Edited by: Sergey Kirgizov

Comments:

An interested reader may also take a look at [Apostolico-Drovandi](https://www.mdpi.com/1999-4893/2/3/1031/pdf) paper and their [code](https://github.com/drovandi/GraphCompressionByBFS). that often works better than BV framework with some exceptions. Furthermore, in the paper about [Layered Label Propagation](https://papers-gamma.link/paper/105/) Boldi et al. improved their Gray code based order from this paper.
Reply
Sergey Kirgizov at 2020-12-11 22:32:05
Edited by Sergey Kirgizov at 2020-12-11 23:16:17

Please consider to register or login to comment on the paper.